TABLEAUX IN THE WHITNEY MODULE OF A MATROID 



ANDREW BERGET 

Abstract. The Whitney module of a matroid is a natural analogue of the 
tensor algebra of the exterior algebra of a vector space that takes into account 
the dependencies of the matroid. 

In this paper we indicate the role that tableaux can play in describing the 
Whitney module. We will use our results to describe a basis of the Whitney 
module of a certain class of matroids known as freedom (also known as Schu- 
bert, or shifted) matroids. The doubly multilinear submodule of the Whitney 
module is a representation of the symmetric group. We will describe a for- 
mula for the multiplicity hook shapes in this representation in terms of the no 
broken circuit sets. 



1. Introduction and Motivation 

If V is a complex vector space of dimension k we let f\ V denote the exterior 
algebra of V, T n (V) the n-fold tensor product V® n and T(V) the tensor algebra 
®n>o T n (V). For the moment we will only be concerned with the GL(V) -module 
structure of T(/\V). We begin by seeing how tableaux describe a basis for the 
C- vector space T(/\ V). 

Recall that the irreducible polynomial representations of GL(V~) are indexed by 
partitions A with length at most dim V. We denote the irreducible representation 
with highest weight A by § A (V~). It follows from the Weyl character formula that the 
dimension of § A (V) is the number of column strict tableaux of shape A with entries 
in [dim V] := {1, 2, . . . , dim V}. Using Young's Rule we obtain the GL(V^)-modulc 
decomposition of the tensor product of exterior products: 

f\ 1 v®f\'* 2 v®---®f\ M v = (S X V) &K *.». 

X:e{\)<k 

Here K\' ^ is the number of column strict tableaux of shape A' (the conjugate 
partition of A) that contain /ii i's. From this, one easily deduces the following. 

Theorem 1.1. The tensor algebra T(/\ V) has a basis indexed by pairs of tableaux 
(T r ,T c ) of the same shape where T r has strictly increasing rows, weakly increasing 
columns and entries in [dim V] and T c is column strict with arbitrary entries. 

The Whitney module of a matroid M, W(M), will be a quotient of a certain 
letter-place algebra that mimics T(/\V) , but takes into account the dependencies 
of the matroid M. Its definition is slightly more natural than the closely related 
Whitney algebra of a matroid, which was defined by Crapo, Rota and Schmitt in 
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[5J . In the final section of [5] the Whitney module of a matroid is roughly described 
in passing. The goal of this paper is to begin to investigate how tableaux play a role 
in describing the structure of W(M). Our main result is that the obvious spanning 
set of W(M) is a basis when M is a freedom matroid (also known as Schubert, or 
shifted matroids). We will elaborate on and prove the following result. 

Theorem 1.2. Let M be a freedom matroid on n elements. There is a basis for 
its Whitney module indexed by pairs of tableaux (T r ,T c ) where T r and T c have the 
same shape and 

(1) T r is row strict with entries in [n], 

(2) every row of T r indexes an independent set of M , and 

(3) T c is column strict. 

We will also precisely state and prove the following result. 

Theorem 1.3. In the complexified doubly multilinear submodule of the Whitney 
module of M , a basis for the hook shaped isotypic components are determined by 
the no broken circuit complex of M . 

The paper is organized as follows. First we define the super algebra Super(L~ \P + ) 
and recall the standard basis theorem of Groshhans-Rota-Stein [9] . We then define 
the Whitney algebra and Whitney module of a matroid and see that the latter is 
spanned by certain elements indexed by pairs of tableaux, as in the standard basis 
theorem, with the additional condition that the rows of the row strict tableau in- 
dex independent subsets of the matroid. We will then dehne freedom matroids and 
prove that the given spanning set for its Whitney module forms a basis. Following 
that, we will define the doubly multilinear submodule of the Whitney module and 
describe an action of the symmetric group on it. After complexifing this submodule, 
we will give a formula for the multiplicity of irreducible symmetric group modules 
indexed by hook shapes. The formula will be in terms of the certain no broken 
circuit subsets of M. 

2. Letter-Place Algebras 

In this section we show how to view the tensor algebra of the exterior algebra of a 
finite set as a letter-place superalgebra. All of the definitions come from [9] and we 
use the main result there, the standard basis theorem, to describe a combinatorial 
basis of this object in terms of pairs of tableaux. This gives a concrete explanation 
of our motivating result Theorem ll.il 

2.1. Exterior Algebra. Let £ be a finite set and f\ E be the exterior algebra 
of the free Z-module with basis E. We will write decomposable elements as w — 
ei t ei 2 ...e% h , to avoid notational clutter. This is a graded commutative algebra, 
which means that f\ E is the direct of the z-fold exterior products 

0<i 

and if w € f\' E and w' € /\ 3 E then 

ww' = (—ly-'w'w. 

If w € /\ E is homogeneous then we denote the degree of the piece which w is in by 
|to|. The tensor algebra of the graded algebra [\E is the direct sum of the tensor 
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products T 2 (/\E), .... Each of the summands has its own product, 

called the internal product, which is induced by the rule 

(w <g> to') x(u® v!) = (-l) |u, ' l|u| (wu (8 w'u'). 

The exterior algebra of E is a graded commutative Hopf algebra, with coproduct 

5 : f\E ^ f\E ® f\E 

induced by the rule 8(e) = 1 <g> e + e <E> 1. We will not need the definitions of the 
counit or antipode here. Given an element w G /\ P we write its coproduct using 
Sweedler notation 

The iterated coproduct 5' n ) : /\ E — > T n (/\ E) is defined by the conditions that 
(5 (1) equals the identity map, (5( 2) = 5 and <5 (n) = (<S ® 1) o <5 (n_1 ). The iterated 
coproduct <r n ) is the sum of its homogeneous pieces 

S (a) : /\E ® (/\" 2 S) »...(» (/\""P) 

where a = (ai, a2, ■ ■ ■ , a„) is a composition with n parts. The image u> under 
is the a-th coproduct slice of w. 

2.2. Letter-Place Algebras. The goal of this section is to view T(/\E) as one 
of the letter-place algebras of Grosshans-Rota-Stein [jj]. This will be done by 
constructing two algebras, one of non-commutative letters the other of commutative 
places, and from these defining a new algebra of letter-place pairs. 

We will not review the complete definition of the letter-place algebras, since this 
some amount of work to do precisely. Instead, we will take those pieces of the 
definitions suited for our needs, hinting at the form of the general definitions. 

In this section we will declare the elements of E to be negatively signed and 
refer to them as negative letters. To emphasize that we are viewing E in this way, 
we will denote it by L~ (or sometimes when we must emphasize the set E). 
Let P + = {pi,P2,P3, ■ • • } denote the infinite set of positively signed places. We 
associate to L~ and P + two algebras, the exterior algebra and the divided power 
algebra, respectively, and associate to these the so-called letter-place algebra. Will 
write the exterior algebra of L~ as Super(L~), which is constructed exactly as in 
the previous section. 

We recall the definition of the divided power algebra. Associate to each element 
p G P + an infinite sequence of divided powers 

P (0 \ P (1 \ P (2 \.... 

We let Z(P l j") denote the free algebra generated by the divided powers. Let 
Super (P + ) be the quotient of Z(P d l ") by the two-sided ideal generated by the ele- 
ments of the form 

p V)pW _ + ^ p (*+*0, p C0 9 (*O _ g (AO p (fl p (o) _ x> 

for any p,q G P + . The elements pU> are meant to behave like p l ji\ in a symmetric 
algebra. We can endow Super(P + ) with a coalgebra structure by defining the 
coproduct of pW) , p g P as 

£(pW) = 1 igipW <Eip (j ^^ H hp (j_1) <E>p (1) +p ( - j) <8> 1. 
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As before we write the coproduct of an arbitrary element of q S Super (P + ) in 
Sweedler notation, 

It is clear that Super (P + ) is graded and commutative in the usual sense of com- 
mutative algebra. 

Finally we are in a positive to define the letter-place algebra Super(P~|P + ). Let 
(L~\P + ) denote the set of letter-place pairs: 

(L-\P + )={(e\p):eeL-,peP + }. 

Since L~ consists of negatively signed variables and P + consists of positively signed 
variables, we declare the letter-place pairs to be negatively signed. We define 
Super(L~ |P + ) to be the exterior algebra of the set (L~\P + ). 

To describe a standard basis of Super(P~|P + ) we define a certain bilinear map 

n : Supcr(ir) x Supcr(P+) Super(IT \P + ), 

called the Laplace pairing, according to a sequence of rules. 
Rl. 0(1, 1) = 1. 

R2. If e G L- and p £ P+ then n{e,p^) = {e\p), 

R3. If w and p are not in the same graded piece of Super(X~) and Super(P + ), 

respectively, then Q(w,p) = 0. 
R4. If S(p) = E(p)P(i) ®P(2) then 

n(ww',p) = ^2n(w,p {1) )n(w' ,p (2 ))- 
(p) 

R4'. If S(w) = J2( w ) w (i) ® w (2) tnen 

n(w,pp') = ^2ti(w {1) ,p)n(w {2) ,p'). 

(w) 

That the rules R4 and R4' are equivalent follows from a series of technical checks, 
which was done [9]. There they give a more general definition of the Laplace 
pairing was given that includes the possibility of both positively and negatively 
signed letters and places. In the future we will denote the Laplace pairing of w and 

(2) 

qby (w\q), so that elements of the form (efg\p\ p-z) make sense. 

Proposition 2.1. Viewing T(/\ E) as a It-algebra with the internal product, there 
is a surjection of "L-algebras 

T(/\E)^Supev(L-,P+), 

that maps a tensor w\ ® u>2 <8> • • ■ ® w n to the product 

I I |t«X I X / I \W2\\ I I \w n \\ 

{wx\V\ )(w 2 \P2 )---(^n|Pi )• 
Example 2.2. Suppose that e, / e E = L~ . Then 

e® e ® / h-> (e\px)(e\p2)(f\pa)- 
We can verify that ef + fe i— ► 0. We know that 

S(p^ } ) = 1 ®p^ ] +p[ 1} ® p W +pf ] ® 1, 

4 



hence 

ef ~ (e|l)(/|^ 2) ) + ( e |f>i)(/|f>i) + (e\p^)(f\l) = (e|pi)(/|Pi) = -(/|Pi)(e|pi). 
since Super(L~|P+) is an exterior algebra. 

The preimage of (e\p2) consists of elements of the form 

l<8>e<8>l®---(g>l 

since, e.g., 

1 ® e -> (l\ P ^)(e\p 2 ) = (l|pi 0) )(e|P2) - (e|pa). 
Given a composition a = (a\, . . . , a n ) we define 

Proposition 2.3. Lei w E /\E be a decomposable element. The image of the 
coproduct slice 5^(w) in Super(L~ |P + ) is i/ie Laplace pairing 

Proof. The result is easy to verify if w = e G L~ . If |w| > 1 then we may write 
w = w'w". By the homogeneity of the coproduct and induction we have 

5(w'w")= 6 ( P\w')6 ( ^(w")^ (w'|p (/3) )(w"|p (7) ). 

Since we have 6(p^) = X^3+ 7 = a P^ ® P^\ we can ru l e R4 to write this as 
(w'w"\p^). a 

2.3. The Standard Basis Theorem. From the computation of the GL(V)-module 
structure of T(/\V) in the introduction, we expect Super(£~ \P + ) to have a basis 
indexed by pairs of tableaux of the same shape where one is row strict and the other 
is column strict. This is the case, and in this section we recall how to construct 
this basis. 

Let A be a decreasing sequence of non-negative integers; a partition. The length 
of A is the number of positive integers in the sequence. We will identify A with 
its Young frame, which is a collection of boxes, north-east justified, the number of 
boxes in the z-th row being equal to Aj. Denote the total number of boxes in the 
Young frame of A by |A|. A tableau T is a filling of the elements of A into the boxes 
of a partition A. If T is a tableau we will call the partition A the shape of T and 
write sh{T). For example 
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is a tableau on {1, 2, 3, 4, 5} whose shape is (5, 4, 2, 2). The content of a tableau is 
the number of l's, the number of 2's, . . .that appear in the filling. We will write 
the content of a tableau as a composition whose z-th part is the number of Vs in 
the filling of the tableau. Thus the tableau above content (2, 5, 4, 1, 1, 0, 0, ... ). A 
column strict tableau is a tableau where the numbers in each row weakly increase 
and the numbers in each column strictly increase. A row strict tableau is a tableau 
where the numbers in each column weakly increase and the numbers in each row 
strictly increase. We will call a tableaux T a standard Young tableaux if it is both 
row and column strict and has entries in \sh(T)\. 

Let T and S be tableau of the same shape A and length I. Let the numbers in 
the z-th row of T be t\, . . . , t\ t , in order. Define Wi to be the product in Supcr(X~) 
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of the elements indexed by t±, . . . , t\ i , i.e., Wi = et 1 ■ ■ . et x . . Let si, . . . , s\ t be the 
elements in the z-th row of 5, in order. Define qi to be the product in Super(P + ) 
of the elements indexed by s%, . . . , sa ; , where if Sj = ■ ■ ■ = Sj + k-i is a maximal 

(k) 

string of equal entries then we take p Sj instead of the product p Sj . . .p Sj+kl . For 
example, if 
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then 

(2) (i) (3) (l) 

w\ = w 2 = eie 2 e 3 , w 2 = e 3 , q x = p 3 'p\ 'p 3 , q%=p\', q3 = P 6 ■ 

We tab (T \ S) by the formula 

tab(T|5) - {w 1 \q 1 )(w 2 \q 2 ) . . . (w e \q e ) G Super(i- \P+), 

which makes sense according to our definition of the Laplace pairing. We call such 
an element a tableaux in Super(i _ |P + ). We are finally in a position to state the 
main result of this section. 

Theorem 2.4 (Grosshans-Rota-Stein 0). The elements tab(T r |T c ) G Supcr(£~ 
where 

(1) T r and T c are tableaux of the same shape, 

(2) T r is row strict with entries in [n], 

(3) T c is column strict, 

form a basis for the free module Super(L~ \P + ) ■ We will call such tableaux standard. 

In the expansion of tab(T|S*) as a sum of standard tableaux ^ i Citab(Ti\Si) we 
have that the shape of each Ti is larger than or equal to the shape ofT, in dominance 
order. Further, the content of every Ti is equal to the content of T and the content 
of every Si is equal to the content of S. 

3. The Whitney Algebra and Module of a Matroid 

We assume that the reader is familiar with the basic concepts in matroid theory 
(see, e.g., QT])- 

In this section we define the Whitney algebra and Whitey module of matroid. 
We then show that if M is realizable over C then the standard tableau pairs of the 
previous section have nonzero image in the Whitney module of M if and only if the 
rows of the first tableau index independent sets of M. 

3.1. Definitions. Let M be a matroid on E of rank r(M). Decomposable elements 
of /\ E are given by words on E. We say that a decomposable element e il e i2 . . . e ik G 
f\E is a dependent word if {ii,i 2 , ■ ■ ■ is a dependent set in M. Likewise we 
define independent words. 

Definition 3.1 (Crapo-Schmitt [6]). The Whitney algebra of a matroid M, de- 
noted W(M), is the quotient by T(/\E) by the ideal generated by the elements 

S a {w) 

where w is a dependent word in M and a is a composition of \w\. 

The following definition was also given by Brini and Regonati (unpublished, [?]). 
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Definition 3.2. The Whitney module of a matroid M, denoted W(M), is de- 
fined to be the quotient of Super(L _ |P + ) by the two-sided ideal generated by the 
elements 

where w is a dependent word in M and a is a composition of \w\. 

Using rule R4 it is clear that it is sufficient to take w to be the word of a circuit 
of M in the definition of W(M). 

It is obvious from Proposition ^. 3l that there is a surjective map W(M) —* W(M) 
that takes the internal product of W(M) to the product that W(M) inherits as a 
quotient of an exterior algebra. One can think of W(M) as being obtained from 
W(M) by appending a half-infinite string of the form 1 <8> 1 ® 1 §5 . . . to the right 
of every element of W(M) (see the comments at the end of [5]). 

Since Super(L~ |P + ) is a graded commutative algebra and the ideal defining 
W(M) is homogeneous, W{M) inherits a grading. Each of the graded pieces is a 
finitely generated Z-module, and hence can be written as the direct sum of a free 
part and a torsion part. 

Proposition 3.3. There is a direct sum decomposition 

W[M) = W(M) free © W(M) tor 

where W(M)f ree is free and W(M) tor is torsion. 

It is a basic example of Crapo and Schmitt [5] that if M is not realizable over a 
field of characteristic zero then W(M) tor can be non-zero. It is unknown if W(M) tor 
is zero when M is realizable over a field of characteristic zero. 

3.2. Tableaux in the Whitney Module. Let T be a tableau with entries in 
[n], and S an arbitrary tableau of the same shape. Since W(M) is a quotient of 
Super(L~|P + ) we can project the elements tab(T|5) of Section l2~3l into W(M). 
Abusing notation, we denote the image of tab(T|5) in W(M) by tab(T|S'). 
Note that every standard tableaux tab(T|5) can be written as 

Mp (q1) )Wp (q2) )-->^ (c/) ), 

where a 1 is a composition of \un\ and \wi\ > \w%\ > ■•■ > \wg\. 

Proposition 3.4. The image of an arbitrary tableaux t&h(T\S) in W(M) is zero 
if some row of T indexes a dependent set of M. 

Proof. This follows since each tableau is a product of elements of the form (w\p^ ), 
and we know that this element is zero in the Whitney module if w is a dependent 
word. □ 

The main theorem of this section is the following result. 

Theorem 3.5. Let S be a column strict tableau. If M is realizable over C, the 
image of image of the tableaux tah(T\S) in W{M) is non-zero if and only if the 
rows of T index independent sets of M. 

Before we proceed with the proof we set up a nice corollary, that gives us a 
simple check of whether such a tableaux exists, having prescribed the content and 
shape of T. The content of the T determines a parallel extension of the labeled 
matroid M. Indeed if the content of T is fi (a composition with n parts) then the 
parallel extension is M M , which has the fit copies of the element a. 
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The rank partition of a matroid M is the sequence of numbers p(M) = [pi, p 2 , ■ ■ ■ ) 
determined by the condition that 

Pi + P2 H \- Pk 

is the size of the largest union of k independent subsets of M. This definition was 
first given by Dias da Silva in [7] where he proved the following result. 

Theorem 3.6 (Dias da Silva [7j)- The rank partition of matroid is a partition. 
There is a partition of the ground set of a matroid M into independent sets of size 
Ai > A2 > ■ • • if and only if A < p(M) in dominance order. 

The following corollary is now immediate from the theorem. 

Corollary 3.7. There is a non-zero tableaux tah(T\S) 6 W(M) of shape X, where 
S is columns strict and T has content p., if and only if A < p(Af M ) in dominance 
order. 

To prove Theorem 13.51 we need a lemma. 

Lemma 3.8. Suppose that S is a fixed column strict tableaux of shape A whose first 
row gives rise to the element p^ E Super(P + ). Let S' denote S with its first row 
removed. 

Define two vector spaces: X is the subspace of Super(L~ \P + ) ®C spanned by 
standard tableaux tab(T|S*) where T has first row equal containing the numbers 
{1, 2, . . . , Ai}. The second vector space X' is the subspace of Super(L _ |P + ) eg) C 
spanned by any standard tableaux tab(T'|<S"). 

Then multiplication by 

(e 1 e 2 ...e Xl \p^) 
induces an isomorphism of vector spaces X' — > X . 

Proof. This follows directly from the standard basis theorem, since this map takes 
bases to bases. □ 

Proof of Theorem \3.5[ Let / : E — > V is a realization of M, where V is a complex 
n-dimensional vector space. After choosing a basis for V, we can identify f\ V with 
Super(L _ ) and since / is a realization of M, the mapping (e|p) ^ (f( e )\p) gives 
rise to a map of algebras 

/ : W(M) -> Super(L-| J P+) ® C, (w\p {a) ) h-> (f(w)\p {a) ), 

(compare Proposition 6.3 in [6]). This map will almost always fail to be surjective 
since M will typically not have rank n. Note that Super(L~|P + ) comes with a left 
GL ra (C) action, induced by the natural action of GL„(C) on Super(L~)®C. Taking 
a limit, there is a corresponding action of n x n complex matrices on Super(L~ 
Suppose that we have the tableaux 

tab(T|5) = (w 1 \p^)(w 2 \p (a2) ) ■ ■ ■ {w t \p^) G W(M) 

where S is a column strict tableaux of shape A, length £ and \u>i\ = A^. Applying 
the map / from above we obtain 

/(tab(T|5)) = (f(w 1 )\p(^)(f(w 2 )\p^) . . . (f(w e )\p^) 

E Super(L-|P + )<g>C. 
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We will prove by induction on the length of A that /(tab(T|5)) is not zero provided 
that f(wi) 7^ 0. Since the image of tab(T|5) is not zero, it must be that tab(T|5) 
in W(M). 

Let A be a generic matrix such that 

Af(wi) = eie 2 ...e\ 1 

Since A is generic, each of element A(f(wi)) is not zero and decomposable in 
Super(L~) © C. By Lemma [3~8l we have that 

(eie 2 . . . e Al \p^)(Af(w 2 )\p^) . . . (A(f(w e ))\p^) 
is not zero if and only if 

(Af(w 2 )\p^)...(A(f( Wl ))\p^) 

is not zero. This is not zero by induction. It only remains to check the basis step. 
This follows since 

it < ■ ■ ■ < ik, is a basis element of Super(L~|P + ) ® C, according to the standard 
basis theorem. □ 

Remark 3.9. One cannot remove the hypothesis that S is column strict. For 
example if M is a boolean matroid (i.e., W(M) = Super(L~ \P + )) and 
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then 

tab(T|5) = ( ei e 2e3 |M 1) ^ 1 M 1) ) 2 = 
even though (e^ealp^p^Va^) 7^ in W(M). 

It is unknown if Theorem 13.51 holds for any realizable matroid. 

4. Freedom Matroids 

In this section we define freedom matroids and show that the obvious spanning 
set for their Whitney modules are bases. 

4.1. Definition of a Freedom Matroid. 

Definition 4.1. We will denote the direct sum of a matroid M with the one element 
rank one matroid on the set {e} by M e. 

Let M be a matroid of rank larger than 0. The truncation of M to rank k < r{M) 
is the matroid whose bases are those independent sets of M with size k. The 
truncation of M to rank r(M) — 1 will be denoted T{M). 

The principal extension of a matroid M along the improper flat is the matroid 
M + e obtained by truncating the direct sum M © e to the the rank of M. That is 
M + e = T(M ©e). 

We think of M + e as adding a new element generically to M without increasing 
its rank. 
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Definition 4.2. For i G {0, 1} define to be the rank i matroid on one element 
e\. Let s be a binary sequence of length n > 1 and s' be the sequence obtained by 
deleting its last entry s n . Define a matroid M s on the set {ei, e%, . . . , e„} by setting 

M _ \M S > © e„ s„ = 1, 
s ~[M s ,+e n s n = 0. 

A freedom matroid is a labeled matroid of the form M s for some binary sequence 
•s. 

Example 4.3. The freedom matroid associated with the sequence (1,0, 1,0, 1,0) 
is 

((((Mi + e 2 ) © e 3 ) + e 4 ) © e 5 ) + e 6 

where Mi is the one element rank one matroid with ground set {ei}. It is repre- 
sented linearly by the columns of the matrix 

1 1 * * * * 
1 1 * * 
1 1 

where the blank entries are zero and the *'d entries are generic elements of C. 

Freedom matroids arise in many contexts. They are the matroids associated to 
the generic point of a Schubert strata of a Grassmannian. They are known to be 
the matroids whose independence complexes are shifted. They are special cases of 
lattice-path matroids. 

4.2. The Whitney Module of a Freedom Matroid. We can now state and 
prove our first main theorem. 

Theorem 4.4. Let M be a freedom matroid (in particular, the ground set of M is 
ordered). The Whitney module W{M) is free and a basis consists of those standard 
tableaux tab(T r |T c ) where the rows of T r index independent sets of M. 

We already know that these tableaux span W(M), so it suffices to prove that 
W(M) is free and the stated elements are linearly independent when M is a freedom 
matroid. 

This result does not hold in general, as we will sec in Section [5] Since uniform 
matroids are a special case of freedom matroids (they are associated to sequences 
of the form (1, 1, . . . , 1, 0, 0, . . . , 0)) we see that the above theorem describes the 
Whitney module of uniform matroids. This result was obtained in 2000 by Crapo 
and Schmitt [5]. 

Lemma 4.5. Let M and N be matroids. There is an isomorphism of graded 
algebras 

W(M © N) » W(M) ® W(N), 
where the ® is the super tensor product of graded algebras. 

Recall that the super tensor product of two graded Z-algebras H and L has 
module structure given by the Z-module H <g> L and algebra structure induced by 
the formula for multiplying homogeneous elements 

(h®l)(ti ®0 = {-lf l '^hti ®W. 
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Proof. We use the following fact: If H and L are graded algebras and I and J are 
homogeneous ideals of H and L, respectively, then as graded algebras 

(1) H/I&L/J* - H ® L T - . 
w 11 H (g> J + I (g> L 

In the present situation, we suppose that M is a matroid on E and N is a matroid 

on F. Let denote the set of negatively signed letters E and L F denote the set 

of negatively signed letters F. It is well known that 

(2) Super( J L B |P+) © Super(L F |P+) w Super (Z^ U L F |P+). 
If / is an ideal of Super(L^|P + ) then under this isomorphism we have 

(3) I © Super(i f |P+) -» Super(Lg U L F |P + ) • J, 

i.e., the ideal / © Super(L F |P + ) maps to the ideal generated by / in Super(L^ U 
L~ F \P + )- 

To complete the proof all we need to note is that a circuit of M © N is either a 
circuit of M or a circuit of iV. Thus, 

(4) {{w\p a ) : w is a circuit of M © A^} = ((u>|p Q ) : w is a circuit of M) 

+ ((w\p a ) : w is a circuit of AT) 

where here ( — ) denotes taking the ideal in Super(L^ U L' F \P + ) generated by the 
elements — . 

Combining equations (JTJ) — (|3J) with the definition of the Whitney module we 
have W(M) © W(N) m W(M © N). □ 

Corollary 4.6. IfW(M) and W(N) are free Z-modules, then so is W(M © N). 

Lemma 4.7. Suppose that M is a matroid of rank larger than and W(M) is free, 
so that W(M) has a basis B consisting of some standard tableaux. Then W(T{M)) 
is free and has a consisting of those standard tableaux in B whose first row has 
length less than r(M). 

Proof. It is easy to convince oneself that 

W{T(M)) = W(M)/(tab{T\S) : sh(T) = A, A x = r(M)) 

where ( — ) denotes taking the two sided ideal in W(M) generated by the elements 
— . Now, by the standard basis theorem we know that for non-standard tableaux 
tab(T|S), 

tab(T|5) = ^c i tab(Ti|5 i ) 
»=i 

where sh(Tj) > sh(T) in dominance order and each (Ti\Si) € B. This implies that 
if the first row of T has length r(M) then the first row of every Tj has length at 
least r(M). It follows that 

W(T(M)) = W(M)/(t&b(T\S) : sh(T) = A, A x = r(M), tab (T| S) e B) 

Since W(M) is free, the claim now follows. □ 



Proof of Theorem \4-4\ The theorem will follow by induction. We will prove that if 
the result holds for a matroid M on {e\ < e2 < ■ ■ ■ < e„} then it also holds for 
M©e n+ i and T(M). Since freedom matroids are closed under these operations, it 
is sufficient to prove the result for the two one element matroids, which is trivial. 
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For a positive integer m let W(M)< m be the subalgebra of W(M) generated by 
letter place pairs (e|p) where p € {pi,P2, ■ ■ ■ ,p ra }- By our assumption on W{M) 
we see that a basis for W(M)< m consists of those tableaux tab(T r |T c ) where T r is 
row strict, T c is column strict, every row of T r indexes an independent set of M 
and every entry of T c is at most m. This is a module of finite rank, since the shape 
of every tableau appearing must fit into a m-by-r(M) box. 

In light of Lemma [451 it is straightforward to convince oneself that 

W(M)< m ®W({e n+1 }) 

where {e„ + i} denotes the rank one element one element matroid. It follows that 
the the rank of W(M)< m ® W({e n+ i})< rn as a Z-module is the number of pairs 

((T,.,T C ) , {e n+ i\p il ){e n+1 \p l2 ) . . . {e n+ i\p lk )) 

where T r is row strict, T c is column strict, every row of T r indexes an independent 
set of M, the entries of T c are at most m, and 1 < i\ < i% < ■ ■ ■ < if. < m. From 
this pair we produce two new tableaux T' r and T' c where 

is obtained by the usual Robinson-Schensted row insertion and T' r is obtained from 
T r by recording the new boxes of T' c with n + Vs. 

It follows from the Super RSK correspondence [H [TU] that this map is bijective 
and its image consists of pairs of tableaux (T, S) of the same shape where T is row 
strict with entries in [n + 1], S is column strict with entries in [m] and the rows of 
T index independent subsets of M © e„+i. This is because e„+i is in no circuit of 
the direct sum. This complete the proof of the induction for direct sums. 

Suppose now that W(M) is free and a basis consists of those standard tableaux 
(T r \T c ) such that every row of T r indexes an independent set of M. Then Lemma l4~7l 
proves that the same statement holds for W(T(M)). □ 

5. The Doubly Multilinear Submodule of W(M) 

The doubly multilinear submodule of W(M) is the submodule generated by 
elements of the form 

(eib CT (i))(e 2 |Pa(2)) ■ ■ ■ (e n |iV(n)) G W{M) 

where a is any permutation in the symmetric group 6 n . We denote this submodule 
by U(M). There is a right action of 6„ on U(M), by permuting places. We will 
primarily be interested in the complexified version C®C/(M), where M is a matroid 
realizable over the complex numbers. 

The module U(M) arose independently in the thesis of the author, where it was 
related to the smallest symmetric group (or general linear group) representation 
containing a fixed decomposable tensor. Recall that 6 n acts on the right of V®" 
via place permutation. If u € y® n is any tensor let 6 (it) be the smallest 6 n - 
representation in V® n containing it. If / : E — ► V is a realization of M, then it is 
easy to see that the map 

(ei|pi)(e 2 (p2) ■ • • {e n \Pn) ^ f(ei) ® /(e 2 ) ® •• • ® /(e n ) g V® n 

extends to a unique surjective map of CS„-modules 

C ® U{M) -» S(/(ei) ® /(ea) • • • ® /(e„)) 
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The latter representation is a subtle projective invariant of the vector configuration 
f(E) C V. For example, there is no known example of two different realizations 
f,g:E^Voi the same matroid such that 



where ~ is isomorphism of 6 n -modules. 

5.1. Which Irreducible Submodules Can Appear in C® U(M). The irre- 
ducible representations of a the symmetric group 6 n are parametrized by partitions 
of n. Given a partition A and a tableaux T of shape A with content (1,1,..., 1) we 
can construct the irreducible 6 n -representation indexed by A by taking the left or 
right ideal in CS„ generated by the Young symmetrizer 



where Rt (respectively, Ct) is the subgroup of 6 n preserving the rows (respectively 
the columns) of T. We will say that the partition A appears in a representation of 
6 n if it contains a submodule isomorphic to the right ideal in C6„ generated by 
ct- We say that a partition A has multiplicity m in U(M) if the CTC6„-isotypic 
component of U(M) is isomorphic to a direct sum of exactly m copies of crC& n . 

Remark 5.1. Our indexing of the irreducible representations of 6 n is the conjugate 
of the usual indexing. For example, (n) corresponds to the sign representation and 
(l n ) corresponds to the trivial representation. 

It follows from the our discussion above that if / : E — > V is realization of M in 
a complex vector space V , and A appears in 



then A appears in C ® U (M) with positive multiplicity. 

The following result is equivalent to Gamas's Theorem on the vanishing of sym- 
metrized tensors (see [1]). 

Theorem 5.2 (Berget pQ). Let f : E — > V be a realization of a matroid M in a 
complex vector space V . A partition A appears in 



if and only if there is a set partition of E into independent sets whose sizes are the 
part sizes of A. 

Corollary 5.3. Let M be a matroid realizable over C. The partition A appears in 
U(M) if and only if A < p(M) in dominance order. 

Proof. One direction follows immediately from the previous theorem and Dias da 
Silva's Theorem 13.61 It remains to prove the converse. The image of an antisym- 
metrizer 



S(/(ei) ® /(e 2 ) ® • • • ® /(e„)) ^ &(g{ei) <S> g(e 2 ) ® • ■ ■ ® g{e n )), 




©(/(ei)®/(e 2 )®---®/(e n )) 



©(/(ei)®/(e 2 )®---«)/(e n )) 




cress, 

where k < n, on (ei|pi)(e 2 |p 2 ) • ■ ■ (e n \p n ) is 

(eie 2 . . .e k \pip 2 ■ ■ .p k )(e k+1 \p k+1 ) . . . (e n \p n ). 
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It follows that if some row of T indexes a dependent set of M then ct applied to 
( e i|Pi)( e 2|p2) ■ ■ ■ (e n |pn) is zero. Since the projector of an S„-module to its A-th 
isotypic component is, up to a scalar, 

we conclude that if every tableaux of shape A has a row indexing a dependent set 
of M then A cannot appear in C (8 U(M). □ 

5.2. Multiplicities of Hook Shapes. A hook is a partition with at most one 
part not equal to one. Let X k denote the hook whose first part is k, and all other 
parts are equal to one. In this subsection, we show how the multiplicities of the 
irreducible & n representations indexed by hook shapes are related to the no broken 
circuit complex of M. The results of this subsection hold for any matroid, regardless 
of realizability. 

To ease notation for the rest of this section, we assume that the ground set of M 
is E = {1, 2, . . . , n}. We define a broken circuit of M as a circuit with its smallest 
element deleted. A subset of the ground set of M is said to be nbc if it contains no 
broken circuits of M. The collection of nbc sets of M is a simplicial complex called 
the nbc complex of M. 

Theorem 5.4. The multiplicity X k in U{M) is the number of nbc sets of M of size 
k which contain the ground set element 1. 

Example 5.5. Let M be the matroid realizable over C be the columns of the 
matrix 

"10 110" 
10 10 1 
10 11 

Label the columns 1,2,..., 6, left to right. The circuits of size three of M are 
124, 136, 235, where ijk denotes {i,j, k}, hence the broken circuits of M are 24, 36, 35. 
It follows that the no broken circuit sets of size 3 are 

123, 125, 126, 134, 145, 146, 156 

and so the multiplicity of A 3 in C ® U(M) is 7. For any ordering of the ground set 
of M, the smallest element is in at most two dependent sets of size 3. It follows 
that for any ordering of the ground set, the number of standard Young tableaux of 
shape A 3 whose first row indexes an independent set of M is at least 8. 

Remark 5.6. Even for matroids realizable over C the standard basis theorem of 
Theorem 14.41 does not hold. Indeed the previous example proves that the obvious 
spanning set of hook shaped tableaux tab(T r |T c ) £ W(M) where T r has indepen- 
dent rows cannot be linearly independent. 

The nbc sets of M with size k that contain 1 are precisely the nbc bases of the 
truncation of M to rank k. By the proof of Lemma l4~7l it is sufficient to prove the 
result when k is equal to the rank of M. 

Definition 5.7. If D is a subset of [n] we let bo £ C6„ denote the antismmetrizer 
of the set D, i.e., b D = J2aee D si S n ( cr ) cr - 

For a given set B C [n] we let cb denote the Young symmetrizer of the tableaux 
of shape A' 5 ' that has the elements of B in its first row and the remaining elements 
[n] — B in the rows rows. 
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It follows directly from the definition of the Young symmetrizer that bs is a left 
factor of cb- 

Proposition 5.8. Let ( — ) denote taking the right ideal in CS„ generated by the 
elements —. There is an isomorphism of C& n -modules 

U{M)k C& n /(b D : D indexes a dependent set of M) 

induced by the map that sends (eik?i)(e2|p2) • • • (e n \Pn) t° the image of 1 in the 
quotient. 

Proof. The map that sends 1 G C& n to (ei|pi)(e2|f>2) • ■ • {e n \Pn) € Supcr(L~|P + ) 
is an isomorphism onto its image. One then verifies that, up to a sign, the image 
of the antisymmetrizer br> is the tableaux tab(T|5) of hook shape where the first 
row of T and S consists of the numbers in D. □ 

By taking the A r ( M )-th isotypic component of the quotient in the above propo- 
sition we immediately have the following result. 

Corollary 5.9. Let ( — ) denote taking the right ideal in CS„ generated by the el- 
ements — . There is an C& n -isomorphism between the \ r ( M *>-th isotypic component 
of<C®U (M) and the quotient 

(cb ■ B is any set of size r{M)) / (cd : D is a dependent set of M) 

Lemma 5.10. Let S be any set of [n], from which we form the Young symmetrizer 
of the tableaux of shape A' 5 ' that has the elements of S in its first row. In C& n we 
have the equality 

cs = ^c S ue-/(e/) 
fes 

where e is any element not in S. 

Proof. We have csue-f(ef ) = (ef)cs in C6„. It follows that we can write this 
statement as 



We can write this as 

bsueC S /\S\\ 

where bsue is the antisymmetrizer of the set SUe, since the antisymmetrizer is 
near idempotent. It is well known that every irreducible that appears in the left 
or right ideal generated by bsue is larger than A' s ' +1 in dominance order. Since c,s 
generates an irreducible of shape A' 5 ' < A' 5 ' +1 , the product of the two elements 
must be zero. □ 

Corollary 5.11. The quotient 

(cb '■ B is any set of size r(M)) / (cd : D is a dependent set of M) 

is generated by the Young symmetrizers of the nbc bases of M . 

Proof. Inducting on the number broken circuits contained in a given base, the proof 
follows at once from the lemma. □ 
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To prove the what remains of the theorem, we will show that the ideal generated 
by the Young symmetrizers of nbc bases does not meet the ideal generated by the 
Young symmetrizers of dependent sets. That is, we prove that 

(eg : B is an nbc basis of M) n (cd : D is a dependent set of M) = 0. 

This will be done by straightening the latter Young symmetrizers into sums of 
Young symmetrizers of standard Young tableaux, which in turn is accomplished by 
a series of reductions. In the end, the proof comes down to the well known fact 
that the right ideals generated by Young symmetrizers of standard Young tableaux 
have null intersection. 

For the rest of this section D will denote a dependent set of M. 

Claim 5.12. We have 

(cd ■ D contains two circuits) C (cd : 1 £ D). 

Proof. If 1 ^ D and D contains more than one circuit then each of the sets D — e U 1 
is dependent since D — e is. We have cd = J2 e eD c -D-eui(le) which proves the 
result. □ 

The remainder of the proof is adapted from Las Vergnas and Forge [5] . We call 
a set unicyclic if it contains a unique circuit. Using the circuit elimination axioms 
it can be shown that D is is unicyclic if and only if it contains an element e such 
that D — e is independent. The proof of the following claim is exactly the same as 
the proof of the previous one. 

Claim 5.13. Let cl(D) denote the closure of D in M. We have the inclusion, 
(co ■ D unicyclic, 1 € cl(D)) C (cr> : 1 E D dependent). 

For the unicyclic sets where 1 ^ cl(D) note that we can write D = JUe, where / 
is independent and e is the smallest element of the unique circuit of D. For a general 
independent set /, though, it is possible to choose many elements e such that e is 
the minimum element of a circuit of / U e. The external activity of an independent 
set /, denoted ex(I), is the number of elements e such that I U e contains a unique 
circuit and e is the minimum element of that circuit. Let Ex (I) denote the set of 
elements e such that e is the minimum element of a circuit of / U e. 

Claim 5.14. We have the inclusion, 

(cd ■ 1 ^ cl(D),D unicyclic) C (cd : 1 6 D dependent) 

+ (ciuEx(i) ■ ex{I) = 1, 1 i cl(I)) 

Proof. Let / U e be a unicyclic set that has ex(I) > 1 but 1 ^ Ex(I). Then there 
is an element / £ Ex (I) — e. We have 

C/Ue = ^ C(I-gUf)Ue{f9) 

gel 

We see that for all g £ I, (I — .gU/) Ue is unicyclic, does not contain 1 in its closure 
and is lexicographically smaller than / Ue. Assuming inductively that C(/_ gU /) Ue 
is in the ideal 

(c D : 1 e D dependent) + (c IuEx ^^ : ex(I) = 1,1^ cl(I)} 
we have that c/je is in this ideal too. □ 
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We now straighten the generators of the ideal 

(ciuEx(i) ■ ex(I) = 1, 1 £ d(I)}. 

If / is independent of rank r(M) — 1, has external activity equal to one but does 
not contain 1 in its closure then J U 1 is a broken circuit base. However, for all 
elements g E I, (I — g U 1) U Ex(I) is a no broken circuit base of M. Since a Young 
symmetrizer cs, \S\ = r(M) is that of a standard Young tableau if and only if 
1 S S, we have proved 

(cb : B an nbc base) n (cd : D dependent) 

= (cb '■ B an nbc base) n (cj Uex (j) '■ ex(T) = 1, 1 ^ cl(I)). 

Finally, every Young symmetrizer on the last ideal has support on a unique broken 
circuit base containing 1, so this intersection must be zero. This completes the 
proof of the theorem. 
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